Parallel Interval Newton Method on CUDA
نویسندگان
چکیده
In this paper we discuss a parallel variant of the interval Newton method for root finding of non linear continuously differentiable functions on the CUDA architecture. For this purpose we have investigated different dynamic load balancing methods to get an evenly balanced workload during the parallel computation. We tested the functionality, correctness and performance of our implementation in different case studies and compared it with other implementations.
منابع مشابه
A Parallel Newton Multigrid Method for High Order Nite Elements and Its Application on Numerical Existence Proofs for Elliptic Boundary Value Equations
We describe a parallel algorithm for the numerical computation of guaranteed bounds for solutions of elliptic boundary value equations of second order. We use C 2-Hermite-elements and a parallel Newton multigrid method to produce approximations of high accuracy. Then, we compute upper bounds for the defect and enclosures for the eigenvalues of the linearization. In order to obtain veriied bound...
متن کاملParallelization of Rich Models for Steganalysis of Digital Images using a CUDA-based Approach
There are several different methods to make an efficient strategy for steganalysis of digital images. A very powerful method in this area is rich model consisting of a large number of diverse sub-models in both spatial and transform domain that should be utilized. However, the extraction of a various types of features from an image is so time consuming in some steps, especially for training pha...
متن کاملA Parallel Newton Multigrid Method for High Order Nite Elements and Its Application to Numerical Existence Proofs for Elliptic Boundary Value Equations
We describe a parallel algorithm for the numerical computation of guaranteed bounds for solutions of elliptic boundary value equations of second order. We use C 2-Hermite elements and a parallel Newton multigrid method to produce approximations of high accuracy. Then, we compute upper bounds for the defect and enclosures for the eigenvalues of the linearization. In order to obtain veriied bound...
متن کاملA High Performance Implementation of Likelihood Estimators on GPUs
With the advent of the NVIDIA GPU architecture, one can purchase a laptop for under $1K with manycores. Consequently, parallel computing which in the past was mostly available to scientific applications can now be applied to other disciplines such as econometrics and financial computing. Though we have access to cheap multiple cores, the software is still lagging behind the hardware in utilizin...
متن کاملLong-time simulation of calcium induced calcium release in a heart cell using the finite element method on a hybrid CPU/GPU node
A mathematical model of Calcium Induced Calcium Release in a heart cell has been developed that consists of three coupled non-linear advection-diffusion-reaction equations. A program in C with MPI based on matrixfree Newton-Krylov method gives very good scalability, but still requires large run times for fine meshes. A programming model with CUDA and MPI that utilizes GPUs on a hybrid node can ...
متن کامل